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Обзор Ш Международной конференции МТУТ: Аего$расе-Ш- 
2020: Передовые технологии в аэрокосмической отрасли, 
машиностроении и автоматизации 
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* Е-тай: Кгазто@)К.ги 


Аннотация. В статье представлен обзор основных направлений научной программы Ш 
Международной конференции М($Т: Аегозрасе - Ш - 2020: Передовые технологии в аэрокосмической 
отрасли, машиностроении и автоматизации (Ш Пиегпабопа| Сопегепсе оп Адуапсеа ТесБпо]о21ез ш 
Аегозрасе, МесКатса! ап Ащотайоп Епотеепие - МТ: Аегозрасе-Ш-2020), которая состоялась 20- 
21 ноября 2020 в г. Красноярске на площадке Красноярского краевого Дома науки и техники. 
Приведены обзорные сведения о работах, которые были включены в программу пленарной сессии 
конференции и представлены в виде онлайн докладов и видео докладов участников с размещением на 
сайте материалов конференции. Даны сведения о партнере конференции - издательской компании 
Института физики (Бристоль, Великобритания) — ОР Риби». Материалы конференции МТ: 
Аегозрасе-Ш-2020 в виде статей на английском языке опубликованы в журнале ТОР СопЁегепсе Зепез: 
Маепа[5 Зс1епсе апа Епетеегте, том 1047. 


Ключевые слова: аэрокосмическая технология, машиностроение, автоматизация, промышленность 


Ш Международная конференция МТЗТ: Аегозрасе - Ш - 2020: Передовые технологии 
в аэрокосмической отрасли, машиностроении и автоматизации прошла в Красноярске 20-21 
ноября 2020 года на базе Общественного учреждения «Красноярский краевой Дом науки и 
техники Российского Союза научных и инженерных общественных объединений» (ОУ 
«ККДНиТ») [1]. 

Цель данной конференции, как и предыдущих конференций данной серии [2, 3] 


состояла в обмене опытом ведущих специалистов в области применения передовых 
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наукоемких и информационных технологий в аэрокосмической отрасли, машиностроении и 
автоматизации технологических процессов и производств. К участию были приглашены 
ученые и специалисты российских и зарубежных вузов, академических институтов, 
предприятий, проектных и исследовательских центров. В конференции приняли участие 
представители более 180 российский организаций. Зарубежные участники представляли 14 
стран, таких как Когеа, ОК, Выеапа, №Моепа, ОтБек1$ап, Ка’таКВ$ап, Ста, З1оуета, ОКгате, 
Кугоу7тйап, Коташа, ОРВ, Мощепезто, Изу. Участие в конференции принимали 
представители таких зарубежных организаций, как: 

® Ее4ега| ОшуегзИу ог Азиси ге, АБеоКша, №оепа/ 

® Ошуегзцу оЁ МапБог, Кгап}, Зоуеша. 

» АКоБе геолопа! ашуегзИу пате4 айег К. Гвифапоу, АКюБе. 

е Д|-Еагам Кахакн Майопа! Отуегзиу, Айтабу, КахакА$ап. 

® Вабсоск Ошуегзиу, Шзрап-Кето, Фоепа. 

® СЕСЕ ЕГЕСТЕ!С ТКАОГУС, Зваповат, СЫта. 

® Сша Ошуегзиу оЁ Репойеит, Вейте, Спа. 

® ШшЮгтайоп апа Сотрщайопа] Тесвпооз1ез шзивие, Аппау, КахаКВ ап. 

® Куппороок Майопа| ОтуегзИу, Раесл, Когеа. 

е ш5/ае оЁ Мафетайс$ ап4 шРогтайс$, ВШеанпап Асадету оЁ Зс1епсез, ЗоНа, 

Вшеапа. 

» К 7рибапоу АКюфе Кег1опа| Ошуегзиу, АКюБе, КатаК|$ап. 

» Кагарапда Есопопис ОшуегзИу оЁР Катромебзоуий, Кагазапда, КахаКВ&ап. 

® Кагарапда шдизла| иптуегзИу, Тетиаи, КатакБ$ап. 

® Кагарапда Зе Тесби1са! Ошуегзиу, Кагазапда, КатакБ$ап. 

® КатакВ ОшуегзИу оЁ Есопопис$, Етапсе ап Пиегпайопа! Тгаде, Миг-ЗиЦап, 

КахаКВ$ап. 

е Кшозоп ОшуегзИу, Гопдоп, ОК. 

® Ку МаНопа| Ошуегзйу оЁ СопзгасНоп апа АтсбИесвте, Кулу, ОКгате. 

® Кугоуг Зе Тесбшса| ОшуегзИу пате4 аВег Г. Катхакоу, Ваз№Кек, Кугоутзап. 

» Г.М. СитПуоу Ейгаз1ап Майопа1 ОттуегзИу, Маг-ЗаПап, Ка’таКВ$ап. 

® Затагкапа Зае Ошуегзйу, Затагкапа, О7фек1$ ап. 

® Зафаеу Ошуегзйу, Аштабу, КахаКА$ап. 

®_ опаКагит Зе Ощшуегзиу оЁ Зетеу, Зетеу, КахаКВ ап. 


® Попезк Майопа| Тесби1са! Ошуегзиу, Оопек, ОРВ. 
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е Эпептвеп М$И — НТ Ощуегзцу, ЗНептВеп, СБша. 

® Зиту Зе Ошуегзиу, Зату, ОКгаше. 

®  ТазпКепе рБапласеийса! шзийие, ТазВКепё, ОтБек$ап. 

® Тесбиса| Ошуегзиу о С) -Мароса, СТ] соипбу, Котатла. 

® Тогалопугоу Ошуегзиу, Ра\юдаг, Кахак|$ап. 

е Ошуегзиу ог Радиа, Радиа, Ца|у. 

® Усз5епоу Ошуегзйу, Ааи, КатаКИ$ ап. 

е  ОшуегзИу о Мощепезто, Мощепеето. 

® ]3С “УоЖоусеоТоглуа”, Айпабу, КахакВ$ап. 

® МаНопа! Отуегзиу оРТлЕ апа Епупоптепа Зс1епсез оР ОКгаше, Куту, ОКгатше. 

® ме Ошуегзйу ог Теесоттитсаноп$, Клеу, ОКгаше. 

Основные направления научной программы конференции: 

® секция |: «Аэрокосмические технологии и промышленное производство»; 

® секция 2: «Надежность и защита данных в системах автоматизации»; 

® секция 3: «Кибернетика, автоматизация и информационные технологии»; 

® секция 4: «Энергетика, химический и экологический инжиниринг». 

Партнером конференции выступала издательская компания Института физики 
(Бристоль, Великобритания) — 1ОР Ри $». Материалы конференции МГ$Т: Аегозрасе — 
Ш- 2020 в виде статей на английском языке опубликованы в журнале ГОР Сопегепсе Зепез: 
Маепа]$ Зс1епсе апа Епотеегие (МЕ, том 1047), индексируемом международными базами 
Зсори$ / СРС1-$ (\!о5). 

Все доклады, представленные на конференции, соответствуют тематике научной 
программы, отражают новые научно-практические результаты, полученные авторами в 
области аэрокосмических технологий, промышленного производства, а также в области 
энергетики, химических технологий и экологического инжиниринга (секция 1 и 4). В рамках 
секции 2 представлены доклады, посвященные вопросам повышения надежности 
автоматизированных систем, машин и агрегатов, а также обсуждаются современные 
аппаратные и программные решения, обеспечивающие защиту данных в системах 
автоматизации различного назначения. Материалы секции 3 отражают результаты авторов, 
работающих в области кибернетики и программной инженерии, представлены разработки 
информационных систем, новые информационные технологии. 

В данном обзоре представлены работы, которые были включены в программу 


пленарной сессии и представлены в виде онлайн докладов и видео докладов участников 
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(размещены на сайте материалов конференции Ю@рз://сопР.Аотий.га/га/тайена!у/ 1$ 
аегозрасе-3/). 

В работе авторов из Московского государственного технического университета им. Н. 
Э. Баумана Н. Н. Барбашова и А. А. Барковой на тему «ТВе ргозрес оЁ изше ог Ну\мВее1 
епегоу ассити]ают5 ш фе Ише ап@ фапзрой шдизку» [4] рассматривается перспективный 
метод повышения экономичности подъемно-транспортных машин, основанный на 
использовании рекуперации энергии торможения, ее накопления и использования при 
дальнейшем разгоне. Авторами показано, что цикл разгон-торможение обладает высокими 
динамическими характеристиками при постоянных значениях силовых моментов на 
отдельных участках. Отмечается, что исследования доказывают, что использование 
рекуперации энергии при торможении позволяет не только сохранить высокие динамические 
характеристики машин, но и значительно улучшить экономические показатели. 
Следовательно, разработка основ проектирования и эффективного использования подъемно- 
транспортных машин с маховиковыми аккумуляторами энергии - важная и перспективная 
задача современного машиностроения. 

В работе [5] авторов Я. А. Антипова, С.В. Смирнова, П.П. Ощепкова и Н. $. КваПе на 
тему «А сотбше4 Веа{ ап4 ро\уег (СНР) р!апё соп$15Н пе оЁРа писгобше ап4 а Зи те епоше» 
из Российского университета дружбы народов (г. Москва) предлагается подход к 
повышению эффективности теплоэлектроцентралей (ТЭЦ). Применение газовых турбин и 
систем рекуперации тепла считается перспективным методом повышения общего КПД 
силовой установки. В данной статье микротурбина рассматривалась как первичный 
двигатель ТЭЦ, а выходные газы использовались для питания двигателя Стирлинга и, 
следовательно, для выработки дополнительной энергии и тепла, что позволяет 
повысить общий КПД электростанции. Результаты использования выхлопных газов 
микротурбины и двигателя Стирлинга по авторской методике расчета представлены для двух 
возможных конфигураций. В работе авторов из Новосибирского государственного 
технического университета Е. А. Попова и Ю. В. Шорникова на тему: «Апа1уз1$ оЁ ип Иаега!| 
еует-сопйпиои$ узел» [6] рассматривается численный анализ односторонних событийно- 
непрерывных процессов в сравнении с традиционными алгоритмами моделирования 
дискретно-непрерывных систем. Приведен оригинальный алгоритм управления шагом 
интегрирования, гарантирующий корректное обнаружение односторонних событий. 
Алгоритм тестируется на типовой задаче. Моделирование проводится в современных 
компьютерных средах для моделирования сложных динамических систем указанного 


класса. Представлен сравнительный анализ 
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применения программных сред к событийно-непрерывным процессам с односторонними 
событиями. 

Работа авторов из  Санкт-Петербургского университета государственной 
противопожарной службы МЧС России и Санкт-Петербургского горного университета Е. Н. 
Трофимец и В. Я. Трофимец «Сотрщег то4деШпе оЁ рВуз1са[ ргосеззез 4езсте4 Бу рагабойс 
{уре еапаНоп$» [7] посвящена применению современных методов математического 
моделирования для решения задач математической физики в аэрокосмической отрасли. Для 
описания распределения температуры в заданной области пространства и ее изменения во 
времени используется уравнение теплопроводности. Это уравнение является частным 
случаем уравнения диффузии и является уравнением в частных производных второго 
порядка. Авторами рассмотрены инструменты математического пакета Ма@Са4, которые 
могут быть использованы для исследования физических процессов, описываемых 
уравнением теплопроводности, при различных начальных и граничных условиях. 

В работе «РуЁегепна| тоде ри!5е пшиитайоп Бу изше Ше сепейс а|оогита ш Фе Баз» 
[8] авторов Рустама Р. Газизова, Руслана Р. Газизова, Т. Т. Газизова и М. Н. Калинина из 
НИУ Высшая школа экономики, ТУСУР, Томского государственного педагогического 
университета и МГУ имени М.В. Ломоносова рассматриваются задачи оптимизации рабочих 
характеристик элементов и устройств космических аппаратов. Показано, что 
предварительный анализ разрабатываемой конструкции является необходимым этапом в 
процессе разработки современных радиоэлектронных устройств, так как он позволяет 
быстро проверить их характеристики и исправить опасные ошибки. Кроме того, это требует 
меньших временных и финансовых затрат по сравнению с тестированием готовых устройств. 
Важно учитывать возможность различных помех, возникающих между элементами 
высокоточных радиоэлектронных блоков, например, космических аппаратов. Задача 
уменьшения максимальной амплитуды напряжения в шине питания устройства решается с 
помощью генетического алгоритма. Приведено сравнение результатов моделирования 
сигналов для двух подходов, различающихся параметрами используемого генетического 
алгоритма. Предложенный подход позволил существенно уменьшить максимальную 
амплитуду напряжения. 

В работе автора из Федерального государственного бюджетного учреждения науки 
Сибирского Федерального научного центра агробиотехнологий Российской академии наук 
(СФНЦА РАН), г. Краснообск и Новосибирского государственного технического 
университета А. Ф. Алейникова «Эигасга| зупез15 ог сопуемег$ оР пабга| 1етрегааге 


Ч1егепсез» [9] исследована возможность использования методов структурного синтеза для 


10 
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выяснения принципов работы преобразователя тепла, работающего в горных районах и в 
космосе. Автором предлагается идея преобразователя временных перепадов температур в 
движение. Методика основана на синтезе структуры вещества и преобразованиях энергии с 
подбором наиболее рациональных сочетаний физических явлений и использованием свойств 
материала, в которых эти явления проявляются. Также рассмотрен принцип действия и 
описана конструкция двигателя с тепловым преобразователем, способного работать в 
экстремальных условиях, например, при повышенной радиации и низких температурах 
космического пространства. 

В работе авторов из Ташкентского фармацевтического института Х. Ш. Ихамова, Д. 3. 
Нарзуллаева, Ш. Т. Ильясова, Б. А. Абдуракхманова и К. К. Шадманова «Моде! оГа пигбщет 
Но\ оРа &мо-рНазе Пал у ап ипеуеп 41516 щеа рВазе сопсепганоп ш а Вог17ота1 ртре» [10] 
исследуется турбулентное стационарное движение смеси в горизонтальной цилиндрической 
трубе с учетом формирования неоднородного по сечению поля концентрации второй 
дисперсной фазы и оценивается транспортирующая способность потока. Авторами 
разработана модель движения двухфазной смеси в горизонтальной цилиндрической трубе с 
учетом неравномерного распределения концентрации второй фазы по потоку. Также в этой 
модели движения смеси коэффициент силы взаимодействия фаз определяется в зависимости 
от распределения концентрации. Задача решается численным методом. При исследовании 
численных результатов задачи выявлен характер формирования поля скорости при 
различных значениях насыщения потока твердыми частицами, что позволяет оценить размер 
этих частиц с учетом турбулентного течения потока. Реализация разработанных 
математических моделей и рекомендаций позволит прогнозировать транспортную 
способность двухфазного потока в напорных системах, а также поможет найти решения для 
пространственного гидротранспорта и систем орошения и дренажа. В работе авторов из 
ФГАОУ ВО «УрФУ имени первого Президента России Б.Н. Ельцина» Т. Г. Кормина, В. 
А. Овчинникова и /-0О. В. Тзатба «Зпишайопт то4дейпе оЁ тапийсвагте» [11] рассмотрено 
эффективное управление процессами проектирования производства и поставок, являющихся 
неотъемлемой частью современных предприятий. Одним из основных инструментов 
планирования производства является имитационное моделирование. Новые инструменты 
цифрового производства поддерживают принятие решений при проектировании 
производственных систем. Отмечается, что моделирование процессов — это более быстрый 
способ нахождения правильного решения с точки зрения генерации точных прогнозов, 
позволяющий оценить различные альтернативы. В статье представлено исследование, 
демонстрирующее результаты, полученные при использовании методик имитационного 


моделирования И «бережливого» производства, созданных в программе обеспечения 
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Теспотайх Р]ап Зпишайоп. Визуализация всех представленных в статье процессов 
показывает преимущества и недостатки предложенных методов оптимизации, позволяя 
сделать вывод о том, насколько эффективной или неэффективной будет разработанная 
система. 

В докладе авторов из Самарского университета и Самарского государственного 
технического университета Д. В. Агафоновой, В. А. Михеева и Г. П. Дорошко «ТВе 
ргазтайзта оР аррПе4 {етрегайге апа[у$15 ю деегпише е гоШие рагатеег$ ип4ег егта| 
ехрозиге» [12] рассматривается основное направление развития космических материалов, 
которым является создание таких алюминиевых сплавов, которые обладают совершенным 
набором характеристик и способны обеспечивать высокие рабочие характеристики 
авиационно- космических агрегатов. Основное направление научных исследований - 
прагматизм теории температурного анализа для определения параметров прокатки 
алюминиевого сплава путем перевода в дискретное состояние при изотермическом нагреве. 
Тогда появляется возможность оценить реакцию материала образца на изменение 
температуры как внутреннего распределения, так и установление закономерностей 
материалов. Анализ кинетических кривых и результатов сканирования выполняется 
последовательно, неотделимо друг от друга, позволяя получить яркую картину внутренних 
изменений в образце при изменении внешней температуры. 

Все докладчики пленарной сессии и авторы видео-докладов, представленных на 
конференции, отмечены дипломами оргкомитета МТ: Аегозрасе-Ш-2020. Участники, 
представившие Е-презентации по материалам докладов с размещением их на сайте 


конференции, получили сертификаты об участии в работе МТЗТ: Аегозрасе-Ш-2020. 
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Абстракт. В работе рассматриваются известные понятия материи, объектов, сред, информации и 
информационного поля применительно к предлагаемому информационному представлению 
взаимодействия объектов и сред на основе описания их информационных структур. Дается обзор 
способов формирования информационных структур для моделирования объектов, сред и процессов. 
Показано, что без использования понятия среды, как сущности, в которой во времени и в 
определенном пространстве существуют и отражаются объекты, не всегда достаточно точно можно 
описать изменение состояния объекта. Это связано с тем, что текущее состояние объекта зависит, как 
от действия на него других объектов, так и от его способности отражать конкретную физическую или 
другую среду, в которой он и другие объекты существуют. Из представленного обзора подходов к 
объектно-ориентированным методам моделирования объектов, сред и процессов можно сделать 
вывод, что принципиально важно в объектных методах моделирования и программирования сложных 
объектов и систем учитывать физическую и пространственную среду, в которой они 
взаимодействуют. Используя языки программирования, мы можем создавать и даже управлять 
информационными структурами объектов и сред. Их называют абстрактными, так как они не 
являются информационными представлениями соответствующих физических объектов и сред. 
Примером таких возможностей являются специальные языки программирования для создания 
виртуальных объектов и виртуальных миров. Созданные на основе специальных языков 
программирования виртуальные тренажеры помогают специалистам различных профессий получать 
навыки управления реальными объектами, технологическими процессами и т.д. 


Ключевые слова: информационная структура, объект, среда, моделирование, 
программирование 
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1. Введение 


При решении задач управления различными объектами возникает необходимость 
идентификации объектов на основе оценок эквивалентности и классификации их 
информационных образов или соответствующих информационных представлений [1-4]. 
Математические модели также являются информационными, так как математическими 
символами или математическим языком описываются свойства и признаки объектов, 
которые отражают их соответствующую сущность. Если исследователь (интеллектуальная 
структура) понимает смысл, заключенный в информационных представлениях объектов, 
которые могут выражаться в любой информационной форме (изображение, звук и т.д.), то 
это означает, что он может распознавать, классифицировать и управлять ими. 

Распознавание информационных образов можно отнести к задачам теории 
информации, которые связаны с теоретическими и практическими основами построения 
адаптивных систем управления, систем управления знаниями, искусственного интеллекта, 
систем принятия решений и т.д. 

Результат принятия решений экспертами или системами с искусственным 
интеллектом часто определяется адекватностью представления объекта соответствующей 
моделью, а также результатами определения эквивалентности или классификации объектов 
на основе анализа их информационных образов. 

Современная теория распознавания образов является разделом науки, который 
находится на этапе накопления знаний об информационных представлениях объектов и их 
взаимосвязей. 

В данной работе не будут рассматриваться конкретные методы распознавания, их 
точность и т.д. Нас интересуют наиболее общие и основополагающие проблемы 
распознавания: 

® какие информационные признаки объектов являются наиболее общими для их 

классификации; 

® какими информационными признаками должны обладать эквивалентные объекты; 

® всегда ли эквивалентные информационные образы принадлежат эквивалентным 

объектам; 

® могут ли эквивалентные объекты иметь неэквивалентные информационные образы; 

® на основе, какой информации об объектах задача определения их эквивалентности 


теоретически имеет решение. 
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Для ответов на эти вопросы в работах [5-10] введены понятия информационной 
структуры объекта и его окружающей среды, которые базируются на философских 
представлениях об «отражении» и «информации». 

В работе [11] предложено информационные структуры классифицировать, как 
открытые, закрытые и смешанные в соответствие с принадлежностью объектов к открытым, 
закрытым и смешанным (связанным) средам отражения. Это дает возможность 
рассматривать информационные представления объектов и сред отражения в пространствах 
их совместного существования, что важно для моделирования и идентификации сложных 
пространственных объектов и систем. 

Решение задачи распознавания объектов рассматривается, как интеллектуальная, 
которая непосредственно связана с получением знаний через отражение информационных 
представлений об объектах в интеллектуальной среде. 

Определение эквивалентности и классификации объектов основывается на анализе 
взаимосвязей их информационных структур, которые определяются на основе теории 
множеств. Такой подход дает возможность описывать, анализировать и делать выводы об 
эквивалентности и классификации объектов в виде, который удобен для обсуждаемых 
проблем распознавания [12-15]. 

В работе рассматриваются известные понятия материи, объектов, сред, информации и 
информационного поля применительно к предлагаемому информационному представлению 
взаимодействия объектов и сред на основе описания их информационных структур. 
Соответственно определены следующие понятия. 

Информационная структура связывает информационные представления результатов 
взаимодействия или отражения объектов и сред с информационными представлениями их 
способностей отражения и информационными представлениями отраженных объектов и 
сред. 

Информационный образ есть информационное представление результатов отражения 
объекта или среды при их взаимодействии. 

Функции отражения являются информационным представлением способности 
отражения объекта или среды. 

Информация об отраженных объектах и средах есть их информационное 
представление, которое в наиболее полном виде характеризуется их информационной 
структурой. 

Полная совокупность информационных представлений отражений объектов и сред 


определяет их общее информационное поле. 
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2. Основные понятия об информационных структурах 

Любая задача управления предполагает наличие объекта управления. Объектами 
управления могут быть различные физические и не физические тела как живой, так и не 
живой природы. 

Известно [1,2], что теория управления оперирует с моделями объектов, которые могут 
быть математическими, физическими, логическими и т. д. 

Реальное управление возможно только реальными объектами. 

Поэтому при решении задачи теоретического синтеза управления реальным объектом 
важно достоверное или адекватное описание его модели. В противном случае решение 
теоретической задачи управления останется только теорией, которую не возможно перенести 
на практику. 

Для достоверного описания модели объекта используются различные методы и 
алгоритмы идентификации. 

Под идентификацией [2] в широком смысле понимается получение или уточнение 
модели в тех или иных терминах по экспериментальным данным, полученным при 
исследовании реального объекта. 

Таким образом, экспериментальные данные являются мерой или оценкой модели 
объекта. Однако необходимо заметить, что по экспериментальным данным мы также 
оцениваем или представляем реальный объект в виде информационных образов. 

Следовательно, экспериментальные данные или информация об объекте и есть в 
нашем понимании реальный объект для задачи построения его модели. 

Поэтому перед исследователями всегда стоит задача информационного описания 
объекта на основе использования различных оценивающих приборов и датчиков, к которым 
также можно отнести органы чувств и интеллектуальные способности самого исследователя. 

Исследователь может представить информационное описание объекта в виде его 
информационной структуры. Современные компьютерные технологии предоставляют 
возможность обрабатывать и сохранять результаты исследований в виде соответствующей 
информации в базах данных компьютеров, которые могут быть объединены в различные 
информационные сети. 

Перед каждым исследователем встает вопрос, что такое полное описание объекта или 
что собой представляет полная информационная структура объекта и чем она отличается от 
реального объекта? 

Объяснение этого вопроса непосредственно связано с философскими понятиями 


материи, информации, существования материи и информации. 
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Известно большое разнообразие этих философских понятий, например [3-5]. В работе 
[13] представлен обзор употребляемых понятий термина информации, который показывает, 
что феномен информации имеет огромное значение для понимания законов построения и 
развития Вселенной. На наш взгляд, наиболее общая взаимосвязь между материей 
(объектами) и информацией представлена в работах, которые можно отнести к 
теоретическим представлениям об информационном поле (ИП) [6-8] и основополагающим 
принципам построения интеллектуальных систем [11]. 

В соответствие с [7] под ИП объекта необходимо понимать «поле отражения объекта 
в окружающей среде, структура которой соответственно видоизменяется». Связь между 
материей и информацией в [7] характеризуется следующим образом. «Неоднородность 
пространственного распределения материи есть ее структура, а ее существование во времени 
есть движение материи. Структура (или материя) в движении (изменение) есть информация, 
без которой материя не может существовать, как не может существовать и информация без 
материи. Следовательно, информация есть философская категория, равнообъемная категории 
материи и парная ей». 

В работе Полякова А.О. и Лачинова В.М. по информодинамике [11] отмечена 
аналогичная связь между материей и информацией: “неразделимость физической и 
информационной половинок Мира. Но эта неразделимость обязательна только для Реального 
Мира, может существовать и множество чисто виртуальных Миров”. 

Отметим, что виртуальные миры могут создаваться и существовать только в 
физическом носителе информации (например, человек или компьютер), а это соответствует 
неразделимости физической и информационной составляющей Мира. Можно предположить, 
что авторы [11] выделяют виртуальный Мир в самостоятельный, так как он не имеет 
соответственного физического аналога. Однако это не означает, что виртуальный Мир 
является самостоятельно рожденной и развивающейся информационной сущностью. Для его 
рождения необходим физический субъект. 

Таким образом, информационное представление изменения объектов во времени и 
есть ИП объектов [7], которое интегрально состоит из информационных полей каждого 
объекта и изменяется в соответствии с изменениями информационных полей этих объектов. 

Н. Винер [5] отмечает, что «информация есть информация, а не материя и не энергия». 
Это высказывание согласуется с определениями информации, которые приведены в [7,11]. 

Колмогоров А.Н. и Глушков В.М. [6,7] под понятием информации понимали 
характеристики внутренней организованности материальной системы, которые проявляются 


во множестве ее состояний. 
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Под термином информационная структура объекта или среды часто понимают базы 
данных их информационных признаков [16-18]. 

Понятие информационной структуры объекта, как его определенной информационной 
сущности, должно включать не только информационное представление результата 
изменения объекта во времени, но и информационные представления способности к этому 
изменению, что соответствует внутренней организованности объекта [13], а также 
информационное представление причин, которые привели к результату изменения [4]. Тоже 
относится к понятию информационной структуры среды. 

Следовательно, понятие модели объекта и его окружающей среды должно означать 
более или менее точное представление их информационных структур в нашем сознании или 


понимании. 
3. Терминология и основные определения 


В соответствие с [7,11-13] можно ввести следующее определение понятия 
информационной структуры окружающей среды объектов или среды. При этом под 
окружающей средой в широком смысле понимаем физическую или любую другую сущность, 
в которой во времени и в определенном пространстве существуют, отражают и отражаются 
объекты. Например, воздушная, морская, социальная, интеллектуальная, операционная 
среды и т.д. 

Определение [.1 

Под термином информационная структура среды будем понимать информационную 
сущность, которая характеризует связь информационного образа этой среды с ее функциями 
отражения и информацией об объекте отражения. 

Объясним термины, используемые в этом определении. 

Информационный образ среды есть информационное представление изменения среды 
в результате взаимодействия или отражении в ней объектов. В соответствие с определением 
1.1 информационный образ среды формируют ее функции отражения, а также информация 
об объектах отражения. 

Функции отражения являются информационным представлением способности среды 
отражать объекты, а информация об объекте отражения есть информационное представление 
объекта, которое определяет причину изменения информационного образа среды. Если нет 
объекта, то нет его отражения в среде. Способность среды отражать объекты является ее 
индивидуальной внутренней характеристикой, которая может использоваться для 


определения отличия и сходства между средами. Эту характеристику можно назвать 
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индивидуальным паспортом среды, который формирует ее состояние или изменение в 
зависимости от отраженных объектов. Поэтому по информационным представлениям 
способности среды отражать объекты можно идентифицировать и классифицировать среды. 
Информация об отраженном объекте есть его информационное представление. В наиболее 
полном виде информационное представление отраженного объекта характеризуется его 
информационной структурой. 

Следовательно, информационный образ среды, как информационное представление 
результата отражения в ней объектов, содержит в себе всю информацию об отраженных 
объектах и способностях среды отражать эти объекты. 

Соответственно можно сформулировать следующие определения информационного 
образа среды, ее функций отражения и информации об объекте отражения. 

Определение 1.2 

Под информационным образом среды будем понимать информационное 
представление результата изменения этой среды при отражении в ней объекта. 

Определение [1.3 

Под функциями среды отражения будем понимать информационное представление ее 
способностей отражать объекты. 

Определение [.4 

Под информацией об объекте отражения будем понимать его информационное 
представление. 

В соответствие с определением 1.1 информационную структуру среды отражения в 


наиболее общем виде можно описать, как 
Тво = Ро (1), (1) 


где [ш - информационный образ среды отражения, № - функции среды отражения, {о - 
информация об объекте отражения. 

Необходимо отметить, что выражение (1) только формально характеризует, что 
существует связь между информационным образом среды с ее функциями отражения и 
информацией об объекте отражения. Качественные и количественные оценки этой связи 
возможны только при анализе информационных представлений конкретных сред. Далее 
будет показано, что аналогично существует связь информационного образа объекта с его 
функциями отражения и информацией об отраженной среде. Эта связь объясняется тем, что в 
результате взаимодействия объекта и среды всегда возникают соответствующие изменения 


состояния, как объекта, так и среды, которые также проявляются в их информационных 


структурах. 
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В соответствие с [7,11-13] введем определение информационной структуры объекта. 
При этом под объектом в широком смысле понимаем физическую или любую другую 
сущность, которая существует во времени и в определенном пространстве окружающей 
среды. 

Определение [.5 

Под термином информационная структура объекта будем понимать информационную 
сущность, которая характеризует связь информационного образа объекта с его функциями 
отражения и информацией об отражаемой окружающей среде. 

Информационный образ объекта следует понимать, как информационное 
представление изменения объекта в результате его взаимодействия с окружающей средой. В 
соответствие с определением 1.5 информационный образ объекта формируют его функции 
отражения, а также информация об отражаемой окружающей среде. При этом окружающая 
среда может включать в себя и другие объекты. Функции отражения являются 
информационным представлением способности объекта отражать среду. Если нет среды, то 
объект не может ее отразить. Способность объекта отражать среду является его 
индивидуальной внутренней характеристикой, которая может использоваться для 
определения отличия и сходства между объектами. Поэтому по информационным 
представлениям способности объекта отражать среду можно идентифицировать и 
классифицировать объекты. Информация об отражаемой среде определяет причину, которая 
вызвала изменения информационного образа объекта, так как способность объекта отражать 
среду проявляется только тогда, когда объект попадает в соответствующую среду. 
Информацию об отражаемой среде необходимо понимать, как информационное 
представление этой среды. В наиболее полном виде информационное представление среды 
есть ее информационная структура. 

Следовательно, информационный образ объекта содержит в себе всю информацию об 
отраженных средах и индивидуальных внутренних способностях объекта отражать эти 
среды. 

Соответственно можно сформулировать следующие определения информационного 
образа объекта, его функций отражения и информации об отражаемой среде. 

Определение [.6 

Под термином информационный образ объекта будем понимать информационное 
представление изменения объекта в результате его отражения окружающей среды. 

Определение [.7 

Под функциями отражения будем понимать информационное представление 


способностей объекта отражать среду. 
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Определение [.8 

Под информацией об отражаемой среде будем понимать информационное 
представление этой среды. 

В соответствие с определением 1.5 информационную структуру объекта можно 


описать, как 
[= Кое (1), (2) 


где Ге - информационный образ объекта, #е - функции отражения объекта, Г‹ - информация об 
отражаемой среде. 

При этом понимаем, что отражение объектов и сред происходит во времени и в 
определенном пространстве. Поэтому их информационные структуры также характеризуют 
эти отражения во времени и в пространстве. 

Покажем на абстрактном примере, какой смысл заключен в термине информационная 
структура. 

Предположим, что имеются датчики информации, которые теоретически точно и 
полно фиксируют, но не влияют на результат отражения, способность отражения, 
отражаемые среды и объекты. Поэтому, полученная информация только характеризует 
отражение объектов и сред, а не является их физической сущностью. 

Зафиксированные результаты изменения состояния сред и объектов при отражении 


будут представлять их информационные образы Шо и Ш в соответствующих 


информационных структурах сред и объектов. 

Зафиксированные способности сред и объектов изменять свои состояния при 
отражении, представляют их функции отражения № и Е. в соответствующих 
информационных структурах сред и объектов. 

Зафиксированные отраженные среды и объекты будут представлять о них 
информацию 10 и 1‹ в соответствующих информационных структурах сред и объектов. 

Этот пример показывает, что термин информационная структура означает только 
информационное представление отражения объектов и сред, но не их физическое 
взаимодействие. С помощью информационных структур мы можем представить и даже 
продемонстрировать на экране компьютера, что в процессе сжигания топлива выделяется 
тепло. Но это не означает, что мы в компьютере реально сжигаем топливо. Информационные 
структуры нам дают возможность моделировать объекты, среды и их процессы 


взаимодействия, а также демонстрировать результаты этих взаимодействий. 
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Необходимо понимать, что восприятие окружающего мира человеком, животным или 
насекомым различно и зависит от их органов чувств, интеллектуальных способностей и т. д. 
Поэтому информационные представления отражения одних и тех же объектов и сред для них 
будут различны. Однако это не означает, что информационных структур не существует и их 
нельзя изучать, а результаты использовать для развития информационных технологий. 

В соответствие с тем, что материя или объекты существуют в движении или 
изменении, а информационная составляющая Мира неразделима с физической, то с нашей 
точки зрения, выражения (1), (2) описывают основной закон изменения ИП. Он характеризует 
информационное представление изменчивости объектов и сред. 

Определение [.9 

Под основным законом изменения информационного поля будем понимать изменение 
информационных образов объектов и сред в соответствие с их функциями отражения и 
информацией об отраженных средах и объектах. 

На практике для описания и исследования информационных структур могут 
использоваться различные языки программирования (в частности,  объектно- 
ориентированные). 

В объектно-ориентированном программировании и моделировании [3] есть понятие 
объект, но нет специально определенного понятия среда. Можно предположить, что в этих 
языках под средой отражения конкретного объекта следует понимать совокупность других 
объектов, которые могут влиять на изменение его состояния. Важно, что без использования 
понятия среды, как сущности, в которой во времени и в определенном пространстве 
существуют и отражаются объекты, не всегда достаточно точно можно описать изменение 
состояния объекта. Это связано с тем, что текущее состояние объекта зависит, как от 
действия на него других объектов, так и от его способности отражать конкретную 
физическую или другую среду, в которой он и другие объекты существуют. Например, 
информационная модель морского судна, которое находится в водной среде, должна 
существенно измениться, если судно находится на суше. В этом случае взаимодействие 
судна с другими объектами, например с экипажем, который запустил двигатель, не дает ему 
возможность передвигаться по суше. Таким образом, среда, в которой находится судно, 
является существенным фактором для его движения, но не влияет на запуск двигателя. Этот 
пример показывает, что для судна окружающей средой являются, как объекты, так и 
физическая среда (вода, суша, тепловое окружение и т.д.), которые могут влиять на его 


текущее состояние. 
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4. Заключение 


Из представленного обзора подходов к объектно-ориентированным методам 
моделирования объектов, сред и процессов можно сделать вывод, что принципиально важно 
в объектных методах моделирования и программирования сложных объектов и систем 
учитывать физическую и пространственную среду, в которой они взаимодействуют. 

Заметим, что, используя языки программирования, мы можем создавать и даже 
управлять информационными структурами объектов и сред, которые существуют или 
существовали только абстрактно. Их можно назвать абстрактными, так как они не являются 
информационными представлениями соответствующих физических объектов и сред. 
Примером таких возможностей являются специальные языки программирования для 
создания виртуальных объектов и виртуальных миров. Созданные на их основе тренажеры, 
помогают специалистам различных профессий получать навыки управления реальными 
объектами, технологическими процессами и т.д. Однако виртуальные объекты и среды могут 
быть основой для создания реальных объектов. Используя специальные среды 
компьютерного проектирования САР/САМ, инженеры разрабатывают виртуальные объекты, 
которые далее используются для производства реальных изделий. В результате эти 
виртуальные объекты становятся соответствующими информационными представлениями 
физически существующих станков, кораблей и т.д. Следовательно, интеллектуальные 
способности человека дают возможность получать знания из информации и на этой основе 
создавать новую информацию, а также новые объекты и среды, которых ранее не было в 


природе. 
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Исследование эффективности применения технологий 
вейвлет-анализа в задачах распознавания образов 
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Аннотация. Работа посвящена экспериментальному сравнению точности методов классификации на 
задаче распознавания образов на изображениях с использованием технологий вейвлет-анализа и без. 
В частности, исследуется взаимодействие кольце-проекционного вейвлет-фрактального метода для 
выявления Признаков Сс классическими методами классификации, такими как «Наивный 
классификатор Байеса» и «Машины опорных векторов». Экспериментальные результаты 
тестирования приводятся в виде таблицы. В итоге устанавливается, что внедрение вейвлет-анализа в 
построение моделей классификации изображений оправдано, и приводит к относительно малому, но 
значимому повышению точности классификации. 


Ключевые слова: вейвлет анализ, распознавание образов, методы классификации, обработка 
данных, наивный классификатор Байеса, машины опорных векторов. 


1. Введение 


Распознавание образов является передовой областью, в настоящее время возникает 
множество новых технологий в ней, и, как известно, не существует абсолютного решения 
для задачи распознавания образов. Поэтому предлагается исследовать применение 
технологий вейвлет-анализа в задаче распознавания образов. 

Технологии вейвлет-анализа достаточно перспективны и гибки в использовании и в 
связке с некоторыми алгоритмами машинного обучения могут повысить их точность и 
эффективность, в том числе, крайне существенно. Они могут быть применены на 
совершенно разных этапах процесса машинного распознавания образов: от выделения 
признаков и до выполнения классификации [1]. 

Один из главных этапов в классификации изображений это выделение набора 
значимых признаков на изображениях. Именно сюда будет легче всего внедрить вейвлет- 
анализ. Задача выделения признаков состоит в том, чтобы охарактеризовать образ и, кроме 


того, уменьшить 
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размерность пространства изображения до пространства, подходящего для применения 
методов классификации [2]. 

В данной статье мы исследуем применение технологий вейвлет-анализа для 
построения моделей распознавания образов. А также, проведём экспериментальное 
сравнение эффективности применения особых методов вейвлет-анализа для выделения 
признаков и применения классических алгоритмов выделения признаков для последующей 
классификации. Таким образом, спроектируем математическую модель распознавания 


образов на основе технологий вейвлет-анализа. 
2. Методы 


Для экспериментов же мы используем кольце-проекционный вейвлет-фрактальный 
метод (В ше-Рго]еснНоп-\!ауе!-Егаса| Мефод) [3]. Используемый метод можно отнести к 
классу методов выделения признаков ортогонального расширения. 

Ранее, было выявлено, что в задаче анализа изображений двумерный вейвлет-анализ 
не особо эффективен, поэтому желательно свести задачу к одномерному вейвлет-анализу [4]. 
В этом и заключается основная идея кольце-проекционного вейвлет-фрактального метода: 
свести проблему двумерных объектов в одномерные, тогда мы можем использовать 
одномерное вейвлет-преобразование для решения проблемы распознавания. Блок схема 


алгоритма кольце-проекционного вейвлет-фрактального метода приведена на рисунке 1. 
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Рисунок 1. Блок схема алгоритма кольце-проекционного вейвлет-фрактального метода. 


Используя кольце-проекционный вейвлет-фрактальный метод, мы получаем вектор 
признаков на выходе. Затем, можно использовать вектор признаков и базу данных всех 


признаков для классификации . 
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3. Результаты 


Проведём сравнение точности работы некоторых популярных методов классификации 
на задаче распознавания образов на изображениях с использованием кольце-проекционного 
вейвлет-фрактального метода для выявления признаков с классическим свёрточным методом 
выявления признаков. Для исследования возьмём следующие методы классификации: 
«Наивный классификатор Байеса» и «Машины опорных векторов». Алгоритмы были 
реализованы на языке Руоп, с использованием библиотек зс1КИ-1еатп [5] и Ру\!/ауе[е [6]. 

В качестве набора данных для задачи распознавания образов на изображениях 
выбрана классическая база данных изображений рукописных цифр ММТ [7]. Пример 


изображений из набора приведён на рисунке 2. 


очи 


Рисунок 2. Пример изображений из набора данных ММ$Т. 


В качестве альтернативы для сравнения степени изменения точности классификации 
при применении описанного кольце-проекционного вейвлет-фрактального метода выделения 
признаков были взяты стандартные свёрточные алгоритмы выделения признаков из 
изображения. 

Так как набор данных не бинарный, то используется мульти классовый ЗУМ: 
решающее правило основано на разбиении задачи на бинарные по схеме "один против 
остальных" (Опе-уз-Ке$0). 

Для каждой комбинации метода классификации и метода выделения признаков 
проведено обучение, валидация и оценка точности на тестирующем множестве (20% от 
выборки). Для каждого метода классификации был проведён подбор наиболее эффективных 
гиперпараметров по сетке (Си! зеагсВ). В итоге, для каждого метода высчитана точность при 
проведении повторной 10-и блоковой перекрёстной проверки (10-14 сгоз$-уаПЧайоп). 


Данные о точности и скорости собраны в таблице 1. 


ЗЕ 
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Таблица 1. Результаты экспериментов. 





Наивный байесовский 
Метод опорных векторов (ЗУМ) 








классификатор 
Метод выделения 
Время Время Время Время 
вектора признаков Точно Точно 
обучения — предсказан обучения — предсказани 
сть сть 
(с.) ия (с.) (с.) я (с.) 
Кольце-проекционный 
вейвлет-фрактальный 0.970 1.98 0.015 0.985 2.52 0.010 
метод 
Свёрточный алгоритм 0.942 1.15 0.009 0.973 1.88 0.006 
4. Анализ 


Первое что можно заметить — метод классификации ЗУМ сработал во всех случаях 
лучше, чем наивный Байес. Однако нас интересует, способен ли исследуемый кольце- 
проекционный вейвлет-фрактальный метод выделения признаков превзойти стандартные 
свёрточные алгоритмы и дать выигрыш в точности классификации. 

Как видно, нам удалость несколько повысить точность для обоих методов 
классификации. Статистическая значимость повышения точности подтверждается {-тестом 
Стьюдента при уровне значимости 0.05. При использовании наивного Байеса ошибка 
классификации была уменьшена на 93.3% (относительно), а при использовании ЗУМ на 
80.1%. Но в тоже время, использование вейвлет-анализа повышает как время обучения, так и 
время предсказания в обоих случаях. В среднем для обоих методов классификации, время 
обучения повышается на 53.1%, а время предсказания на 66.67%. 

Таким образом, экспериментально установлено, что внедрение вейвлет-анализа в 
построение моделей классификации изображений полностью оправдано, как минимум в 
данной задаче распознавания образов рукописных цифр. Однако, нельзя утверждать, что 
представленный метод применения вейвлет-анализа будет также обеспечивать повышение 
точности при использовании других методов классификации, или же в иных задачах 


распознавания образов. 
5. Заключение 


В работе выполнено экспериментальное сравнение точности методов классификации 
на задаче распознавания образов на изображениях с использованием технологий вейвлет- 


анализа и без. 
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Установлено, что внедрение вейвлет-анализа в построение моделей классификации 
изображений полностью оправдано, и приводит к относительно малому, но значимому 
повышению точности классификации. Таким образом, данный метод обладает широким 
потенциалом для внедрения в автоматизированные системы. 

Однако, нельзя утверждать, что представленный метод применения вейвлет-анализа 
будет также обеспечивать повышение точности при использовании других методов 
классификации, или же в иных задачах распознавания образов. Таким образом, дальнейшие 
исследования в этой области целесообразно направить эксперименты по взаимодействию 
кольце-проекционного вейвлет-фрактального метода с другими типами классификаторов, 
например, «К ближайших соседей», бустинг, случайный лес, с другими материнскими 
вейвлетами (помимо «мексиканской шляпы») и, конечно, на других, более сложных (чем 
ММУТ) задачах распознавания образов. 

Кроме того, использование вейвлет-анализа в распознавании образов не заканчивается 
только на методе выделения признаков. Исследование применения других технологий могут 


быть проведены в последующих исследованиях. 
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Применение модифицированного алгоритма муравьиной 
колонии для решения задачи календарного планирования 
распределенных предприятий 
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Аннотация. Задача календарного планирования распределенных предприятий заключается в 
назначении заданий территориально удаленным предприятиям и определении удобного рабочего 
графика для каждого из предприятий. Целью решения данной задачи является минимизация общего 
времени изготовления на всех предприятиях. Данная статья является первым шагом к решению 
задачи календарного планирования с использованием различных версий алгоритма муравьиной 
колонии: классический муравьиный алгоритм, алгоритм системы муравьиных колоний и 
модифицированный алгоритм муравьиной колонии. 


Ключевые слова: муравьиный алгоритм, календарное планирование, модификация. 


1. Введение 

Производственная отрасль сталкивается с множеством проблем: обеспечение роста 
прибыли, повышение производительности и снижение затрат при быстром реагировании на 
требования клиентов. Для сохранения конкурентоспособности и приближения к рыночным 
требованиям, промышленные компании всё чаще склоняются к распределению. В связи с 
этим структура их цехов изменяется от классических к распределенным. 

В этой статье мы обратимся к задаче календарного планирования распределенных 
предприятий, которую можно рассматривать как расширение простой задачи календарного 
планирования предприятия. Планирование заданий представляет собой некоторый набор }{ 
идентичных по структуре цехов, которые географически распределены по разным районам. 
В каждом цехе имеется т станков, которые могут обрабатывать определенное количество 
заданий. Очевидно, что задача календарного планирования для распределенных предприятий 
намного сложнее, чем задача классического планирования, поскольку необходимо решить 
две проблемы: распределить задания по подходящим цехам и упорядочить операции на 


станках с 


3Э 
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целью минимизации одного или нескольких заранее определенных критериев 
производительности. 

Решением рассматриваемой проблемы является минимизация максимальной 
продолжительности обработки заданий С„„ среди всех распределенных цехов, 
использующих три версии алгоритма муравьиной колонии. 

Оставшаяся часть статьи организована следующим образом. В разделе 2 приводится 
небольшой литературный обзор существующих работ по данной теме, оговариваются 
некоторые нюансы распределенного календарного планирования. В разделе 3 описывается 
популярная модель представления календарного планирования — дизъюнктивный граф. В 
разделе 4 описан эффективный способ распределения заданий по цехам. В разделе 5 
рассматриваются 3 версии алгоритма муравьиной колонии. В разделе 6 проводится оценка 


эффективности алгоритмов. В разделе 7 подводятся основные итоги. 


2. Современное состояние проблемы распределенного планирования 

За последние три десятилетия задачи планирования стали пользоваться особой 
популярностью у исследователей и промышленников. В связи с тенденцией к глобализации 
календарное планирование превратилось из классического в распределенное, требующее к 
себе особого внимания. В литературе лишь небольшое количество исследователей 
обращалось к данной проблеме, а используемые ими методы для её решения весьма 
ограничены. Задачу распределенного календарного планирования можно сформулировать 
следующим образом: имеется множество независимых заданий /] = {]1, ..., м}, где каждое 
задание состоит из упорядоченного набора операций. Каждая операция должна выполняться 
на определенном станке т из набора М = {й, ... , ш} географически распределённых на } 
цехах, каждый из которых обладает одинаковым набором М. Группой исследователей во 
главе с Х. Джиа был предложен подход на основе генетического алгоритма, чтобы облегчить 
взаимодействие между географически распределенными предприятиями [1]. В другой статье 
этих же исследователей, для решения аналогичной проблемы был представлен 
модифицированный генетический алгоритм, в котором использовался двухэтапный метод 
кодирования для воздействия на задания и операции [2]. Позже они усовершенствовали 
предложенный алгоритм и интегрировали его с диаграммой Ганта, чтобы найти оптимальное 
рабочее время для каждого из предприятий [3]. 

В [4] дан подробный литературный обзор задачи календарного планирования 
распределенных предприятий и описана классификация используемых методов. Основная 
цель календарного планирования — составить оптимальное расписание, которое смогло бы 


минимизировать заданный критерий, связанный, в большинстве случаев, со временем. 
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Существуют различные ограничения, связанные как с заданиями, так и со станками. 
Распределенное календарное планирование предполагает следующий ряд допущений: 
® Все задания независимы и доступны для выполнения в момент времени & = 0. 
® Все станки постоянно доступны. 


е После того, как задание назначено конкретному цеху, его нельзя передать 


другому, так как все операции должны выполняться в одном цеху. 

® Все задания могут быть выполнены в любых цехах. 

® Нет никаких ограничений по приоритету между операциями различных заданий. 

® Каждая операция должна быть обработана в течение непрерывного 
фиксированного периода времени на некотором станке. 

® Одно задание может быть выполнено на одном станке, а один станок может 
выполнять одно задание одновременно. 

® Одна операция не может выполняться на одном станке дважды. 

® Время, предназначенное для наладки станков, и время перехода между 


операциями ничтожно малы. 


3. Представление задачи распределенного планирования 
Дизъюнктивный граф является одной из наиболее актуальных моделей, используемых 
для описания задач планирования [5]. Ниже приводится обобщение такой модели. Для 
каждого цеха используется дизъюнктивный граф О = (М, А, Е), где: 


» М№М- набор вершин, соответствующих всем операциям 0, выполняемым в цехе; 


А- набор конъюнктивных направленных дуг, основанных на правилах приоритета; 


Е -— набор дизъюнктивных неориентированных ребер, которые соединяют две 
операции из двух разных заданий, выполняемых на одном станке и в одном цехе. 


На дизъюнктивном графе планирования №, А, и Е определяются следующим образом: 


М = ОЧ {№} Ч (и.1}, где {ис} и {ил-4} — фиктивные вершины, определяющие 


начало и конец работ в цехе; 


А = {цу и, и; > и — последовательность операций для задания, ]: Ц 
{ио, ил : и — первая операция в задании, ]: Ц {Из им+1} : Илт — последняя 
операция задания 1; 

е БК = {им р. 

Вес ребра связаны со временем обработки ру, при этом все операции их; Е 0, ш и ил+1 


имеют нулевой вес. Матрица времени обработки представлена в таблице 1. 
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Таблица 1. Матрица времени обработки. 








Задание Станок Маршрут обработки 
1 2 
1 4 й В: 
й 6 6 {2,1} 
3 5 6 {2,1} 
4 6 4 {1,2} 
5 3 о {2,1} 
6 4 4 {2.1} 





На рисунке | показано графическое представление распределенного календарного 
планирования в виде дизъюнктивного графа. После распределения заданий по цехам с 
использованием правила назначения, можно увидеть, что задания 1, Зи 5 попали в 1 цех, а 
задания 2, 4 и 5 - во 2 цех. Кортежи типа «(задание, станок) время», расположенные около 
вершин с номерами операций, обозначают номер задания, номер станка и время обработки 
операции соответственно. Например, (3, 1) 5 рядом с вершиной 3 в 1 цехе обозначает, что 
операция 1 принадлежит заданию 3 и будет выполняться на станке | с временем обработки 5. 
На рисунке 2 приводится сравнение продолжительности обработки между | и 2 цехами. 
Продолжительность обработки в 1 цехе составляет 17, а во 2 цехе - 15, что позволяет сделать 
вывод, что максимальная  продолжительность обработки равна наибольшей 


продолжительности обработки между двумя цехами, то есть 17. 


п иа 14а | [2, 2] 6 [2.16 





Рисунок 1. Дизъюнктивный граф представления календарного планирования с }=2, п= 6 
ит =2. 
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Цех 1 Цех 2 


Станню 1 Ставок 1. 





Стах = 15 


Рисунок 2. Представление календарного планирования в виде диаграммы Ганта с } =2, п 
=бит = 2. 


4. Этап распределения заданий по цехам 

Основным этапом в решении задачи календарного планирования является назначение 
заданий соответствующим цехам, целью которого является распределение нагрузки. В 
нашем случае мы будем использовать правило назначения, введенное в [6]. С помощью 
данного правила можно рассчитать рабочую нагрузку для каждого станка 1, 
обрабатывающего задание 
Й 

ИЦ, 0 = УКЕК рук + Рь У Ь] (1) 
где А; — набор всех станков, предшествующих станку Е при обработке задания ]; 
р‚: — время обработки задания ] на станке [. 

После расчета рабочей нагрузки задания ранжируются в порядке убывания — от 
наибольшей нагрузки к наименьшей. Предположим, что имеются { цехов. Первые п заданий 
назначены {1, ..., п} цехам соответственно. Рабочая нагрузка станков в цехах становится 
равной нагрузке назначенных заданий. Для цехов [ определяется максимальная рабочая 
нагрузка. Чтобы назначить следующее задание, максимальная нагрузка рассчитывается 
заново, но с учетом уже распределенных заданий. Затем, задание передается цеху с 
минимальной рабочей нагрузкой. Алгоритм повторяется до тех пор, пока не будут 
распределены все задания. Чтобы лучше понять данную концепцию, рассмотрим 
предыдущий пример с 2 цехами, 6 заданиями и 2 станками (таблица 1). Рабочая нагрузка 


каждой операции приведена в таблице 2. 


Таблица 2. Рабочая нагрузка станков. 








Задание Станок Общая нагрузка Ранг 
1 2 
1 4 | 15 4 
2 6 18 1 
3 И 6 И 2 
4 6 10 16 3 
5 8 5 13 е 
6 8 4 12 6 
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Отсортируем задания по убыванию общей нагрузки - 2, 3, 4, 1, 5, 6. Задание 2 и задание 


) (3) 


а 1 
Е. х [-—] ‚ если 4 < 4 
$5= е } 
5, в противном случае 


3 назначены на цехи | и 2 соответственно. Нагрузка станков 1 и 2 в первом цехе составляет 12 


и 6 соответственно. Нагрузка станков 1 и 2 во втором цехе составляет 11 и 6 соответственно. 
где т‚; — количество феромона между вершинами [и }; 
Таким образом, максимальная нагрузка цехов составляет 12 и 11 соответственно. Чтобы 


А; эвристическое расстояние между вершинами [и ]. В нашем случае 4; — это время 
назначить следующее задание (задание 4), рассчитывается максимальная рабочая нагрузка. 


Если задание 4 будет назначено цеху 1, рабочие нагрузки станут 18 и 16, а если оно будет обработки операции; 


назначено цеху 2 -— 17 и 16. Максимальная загруженность цехов [и 2 - 18 и 17 Ч - случайное число, равномерно распределенное в отрезке [0; 1]; 


соответственно. Следовательно, задание 4 назначается цеху 2. Данные шаги повторяются для Чо — параметр, задаваемый пользователем, находящийся в отрезке [0; 1]; 


всех оставшихся заданий ры - вероятность перехода из вершины { в вершину }; 


Данный метод эффективен для сбалансированного распределения рабочих нагрузок а, В — параметры, регулирующие влияние количества феромона в зависимости от 


на различных предприятиях. эвристического расстояния; 


5 — параметр, выбираемый случайным образом, в соответствии с (2). 
5. Предлагаемые алгоритмы 
з: р ы Как уже было отмечено ранее, важным отличием между данными алгоритмами 
5.1. Классический муравьиный алгоритм и алгоритм системы муравьиных колоний 
ы является форма решающего правила, используемого муравьями в процессе перехода между 
После этапа распределения заданий между соответствующими цехами следует этап их 


ь вершинами. В алгоритме системы муравьиных колоний вероятность перехода от вершины {к 
упорядочивания. Для этого будут применяться три версии алгоритма муравьиной колонии: 


ь а ь вершине ] зависит от случайной величины 4, равномерно распределенной в отрезке [0; 1], и 
классический муравьиный алгоритм, алгоритм системы муравьиных колоний и 


ы ы ы параметра до. Если 4 < 4, то из возможных вариантов выбирается тот, который 
модифицированный алгоритм муравьиной колонии. Первый вариант муравьиного алгоритма 


1 
был предложен доктором философии М. Дориго [7]. Основная идея данного алгоритма — максимизирует произведение [7,/(8)] ах [--] 
а,’ . В противном случае используется то же 
имитировать поведение реальных муравьев для решения задач оптимизации [8]. В природе 
о ба уравнение, что и для классического муравьиного алгоритма. 
муравьи способны найти кратчайший путь между источником пищи и своим гнездом 
Шаг 4: Локальное обновление феромона (применимо только для алгоритма системы 
благодаря их коллективному поведению. Во время движения они оставляют на земле 
ь ; 9 муравьиных колоний). В процессе построения маршрута муравей будет изменять количество 
специальный след, называемый феромоном, который привлекает других муравьев колонии. 
феромона на посещенных ребрах, применяя правило локального обновления: 
Основные этапы рассматриваемых алгоритмов представлены ниже: 
т5(Е+ п) = (1- р) хт:5(® + р хто(Е + п), (4) 
Шаг 1: в начале алгоритма инициализируются все параметры, включая начальное 
где р — коэффициент испарения феромона, находящийся в интервале (0; 1). 
значение феромона на ребрах. Р о р рр } ы о 


Задача правила локального обновления заключается в том, чтобы сделать посещаемые 
Шаг 2: муравьи размещаются в стартовых вершинах. В нашем случае муравьи 


$ ребра менее привлекательными для муравьев, косвенно способствуя исследованию еще не 
размещаются на первои операции каждого задания. 


посещенных ребер. 
Шаг 3: с помощью правила перехода находим вероятность перехода муравьев между 


Шаг 5: Глобальное обновление феромона (5), состоящее из двух основных этапов: 
соответствующими вершинами, где (2) применяется для классического муравьиного 


ы ® Фаза испарения, при которой часть феромона испаряется, чтобы разнообразить 
алгоритма, а (3) — для алгоритма системы муравьиных колоний: 


процедуру поиска и дать возможность найти другие решения; 


а 1_В 
СЕ (Е 2 т . с 
Р(5)(® = ВЫ ® Фаза подкрепления, при которой каждый муравей оставляет некоторое количество 
ВЕ". (2) 
Улеи[сы(О] *. ] 
и (Е п) = (1-эхг, (В +Еехт(Е+ т), (5) 
0, в противном случае 


феромона пропорционально сгенерированным решениям. 
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“7 „@+п) = (6) 


тах 


где = — параметр затирания феромона, находящийся в интервале (0; 1); 

0 — константное значение. 

Глобальное обновление феромона применяется ко всем решениям, найденным 
классическим муравьиным алгоритмом, в то время как в алгоритме системы муравьиных 
колоний оно применяется только к лучшему найденному решению. Алгоритм повторяется до 
тех пор, пока не будет достигнуто условие завершения, которое в нашем случае является 
фиксированным числом итераций. 

Итак, после того, как все задания распределяются между цехами с использованием 
правила назначения, происходит упорядочивание с применением алгоритма муравьиной 
колонии. В каждом цехе имеется определенное количество заданий, на которые назначаются 
муравьи. Каждый муравей построит свое собственное законченное решение, выполнив 
основные шаги алгоритма, описанные выше. В конце алгоритма у нас будет набор решений, 
из которых мы выберем наилучшее, имеющее минимальную продолжительность обработки 


среди всех цехов. 


5.2. Модифицированный алгоритм муравьиной колонии 

В данном разделе представлен модифицированный алгоритм муравьиной колонии. 
Основная задача алгоритма — улучшить решение, получаемое при помощи алгоритма 
системы муравьиных колоний, путем применения процедуры локального поиска. 

Рассмотренные ранее алгоритмы имеют ряд недостатков из-за рандомизированного 
характера, который позволяет принимать вероятностные решения при построении решения. 
На больших данных данные алгоритмы не всегда генерируют оптимальное решение 
проблемы. 

Предлагаемая модификация призвана повысить качество решений. Полученное 
алгоритмом системы муравьиных колоний решение используется в качестве начального. 
Прежде всего, на всех станках определяется последнее запланированное задание. Затем, 
происходит поиск всех неактивных интервалов времени станков и вставка операции 
выбранного задания в эти интервалы. Чтобы поместить операцию в неактивный интервал, 
необходимо проверить следующие ограничения: 

® Время окончания выбранной операции > Время окончания неактивного интервала; 


® Время обработки выбранной операции < Длина интервала. 
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В представленном ниже псевдокоде отражены основные этапы предлагаемого 
алгоритма: 


Листинг 1. Псевдокод модифицированного алгоритма. 


Вест 

Инициализация параметров, установка начального значения феромона 

УУШе Критерий остановки не выполнен 40 

Размещение муравьев в начальных вершинах 

Вереае 

Еог количество муравьев 40 

Выбор следующей вершины согласно правилу перехода 

Локальное обновление феромона 

Епа гг 

10 ОпИ каждый муравей построил решение 

11 Обновление лучшего найденного решения 

12 Глобальное обновление феромона 

13 Епа \УШе 

14 Еог количество найденных решений 

15 Определение неактивных временных интервалов станков 

16 И(Время окончания выбранной операции > Время окончания неактивного интервала) 
апд (Время обработки выбранной операции > Интервал) Твеп 

17 Следующий интервал 

18 [ Е5е И (Время окончания выбранной операции > Время окончания неактивного 
интервала) ап4 (Время обработки выбранной операции < Интервал) ТВеп 

19 Вставка операции 


сочли = 


20 Епан 
21 Епа Еог 
22 Епа 


6. Оценка эффективности 
Результаты, описанные в текущем разделе, были получены на персональном 


компьютере с процессором Ш! Соте 17 3.4 ГГц и 8 ГБ оперативной памяти. 


6.1. Настройка параметров 

Выбор оптимальных значений параметров алгоритма оказывает большое влияние на 
эффективность и конечный результат. Были протестированы значения параметра а на 
экземпляре ЕТО6, предложенном в [9], которые приведены в таблице 3. Значения параметров 
по умолчанию, определенные экспериментальным путем (более 10 запусков для каждого 
значения): р = 0.2, р = 0.7 для классического муравьиного алгоритма и р = 1, р = 0.7 для 
алгоритма системы муравьиных колоний и модифицированного муравьиного алгоритма. 
Наблюдение показало, что наилучшие результаты алгоритмов достигаются с помощью 


наборов параметров, приведенных в таблице 4. 
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Таблица 3. Настройка параметра а. 








а Классический Алгоритм системы Модифицированный 
муравьиный алгоритм муравьиных колоний муравьиный алгоритм 
0.01 62 65 12 
0.10 51 54 68 
0.20 21 53 74 
0.30 эт 59 49 
0.40 51 59 70 
0.50 ЭТ 23 53 
0.60 5 53 53 
0.70 51 58 ра 
0.80 49 59 70 
0.90 э1 53 53 
1.00 51 48 48 





Таблица 4. Оптимальные наборы параметров. 








Алгоритм а В р = Оо 
Классический муравьиный алгоритм 0.8 0.2 0.7 — = 
Алгоритм системы муравьиных колоний 1.0 1.0 0.7 0.7 0.8 
Модифицированный муравьиный алгоритм 1.0 1.0 0.7 0.7 0.8 





6.2. Оценка алгоритмов 
Все три алгоритма были реализованы и запущены заданное количество раз с 
использованием набора наилучших параметров, которые были определены ранее. Были 
использованы примеры, предложенные в [10], с фот 2 до 7 включительно, то есть в общей 
сумме вышло 240 тестовых случаев. В качестве показателя эффективности было 


использовано относительное отклонение в процентах, которое рассчитывается по следующей 


формуле: 


рр У 100; (7) 
Мт 


где А[9 — время выполнения, полученное текущим алгоритмом для тестового случая, 
Мт -— наименьшее время выполнения для того же тестового случая. 


Каждое значение относительного отклонения, приведенное в таблице 5, является 








усредненным значением при } = 2, } = 3, { =4, { =5, р =би { = 7. Как можно заметить, 
модифицированный алгоритм превосходит остальные во всех без исключения случаях. 
Среднее значение относительного отклонения у модифицированного алгоритма равняется 
0.20, в то время как у алгоритма системы муравьиных колоний данный показатель равняется 
15.50, а у классического муравьиного алгоритма -— 42.30 (таблица 6). Данная статистика 
говорит нам о том, что новый предложенный алгоритм эффективнее и надежнее своих 


конкурентов. 
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Таблица 5. Относительное отклонение протестированных алгоритмов. 








№ пхт Модифицированный Алгоритм системы Классический муравьиный 
муравьиный алгоритм муравьиных колоний алгоритм 
1 15х 15 0.00 16.24 25.73 
2 15х 15 0.96 16.61 47.87 
3 15х 15 0.00 8.62 24.76 
4 15х 15 0.00 8.67 24.51 
5 15х 15 0.00 14.41 38.79 
6 15х 15 0.00 14.06 24.67 
7 15х 15 0.46 7.95 21.17 
8 15х 15 0.36 4.86 5.85 
9 15х 15 0.00 11.33 30.22 
10 15х 15 0.75 13.50 16.54 
И 20х 15 0.87 13.65 28.19 
12 20х 15 2.82 11.80 38.34 
13 20х 15 0.81 9.84 36.02 
14 20х 15 0.00 20.26 55.19 
15 20х 15 0.00 12.17 40.60 
16 20х 15 0.16 16.90 37.22 
И 20х 15 0.20 15.50 37.15 
18 20х 15 0.00 18.45 39.51 
19 20х 15 0.00 17.50 45.16 
20 20х 15 0.00 7.09 22.33 
21 20х20 0.00 17.72 54.37 
22 20х20 0.00 19.83 60.79 
23 20х20 0.00 21.41 58.23 
24 20х20 0.00 17.91 51.67 
25 20х20 0.00 14.73 49.33 
26 20х20 0.00 21.17 47.79 
27 20х20 0.00 19.77 50.43 
28 20х20 0.00 17.94 44.20 
29 20х20 0.00 14.53 47.55 
30 20х20 0.00 15.83 42.37 
31 З0х 15 0.00 17.70 51.90 
32 30х 15 0.00 24.30 52.00 
33 30х 15 0.00 21.70 67.10 
34 30х 15 0.00 13.30 50.60 
35 30х 15 0.50 9.40 41.90 
36 30х 15 0.30 17.50 56.30 
37 30х 15 0.00 24.40 61.40 
38 З0х 15 0.00 21.50 57.40 
39 З0х 15 0.00 17.20 55.80 
40 30х 15 0.00 14.40 50.40 


Таблица 6. Среднее относительное отклонение протестированных 








алгоритмов. 
Алгоритм Среднее значение 
Модифицированный муравьиный алгоритм 0.20 
Алгоритм системы муравьиных колоний 15.50 
Классический муравьиный алгоритм 42.30 





На рисунке 3 показано среднее значение относительного отклонения 
протестированных алгоритмов в зависимости от количества заданий. По данному графику 


видно, что с увеличением числа заданий, растет и разрыв между алгоритмами. 


45 


46 


Моаетп тпоуаноп5, буЯетзб апа Тесйпоовлез, 2021, 1(1) 





Модифицированная версия алгоритма сохраняет высокую производительность вне 
зависимости от количества заданий. Стоит также отметить, что классический муравьиный 
алгоритм и алгоритм системы муравьиных колоний справляются со своей задачей хуже при 
увеличении числа заданий, в то время как модифицированный алгоритм, наоборот, работает 
лучше. 

На рисунке 4 показано среднее значение относительного отклонения 
протестированных алгоритмов в зависимости от количества цехов. Как и в случае с 
заданиями, модифицированная версия алгоритма превосходит остальные независимо от 


количества фабрик. 


р Рисунок 3. Среднее 
относительное отклонение в 
зависимости от количества 
заданий. 


Е Ч ИВИНИНН- Рисунок 4. Среднее 

ь относительное отклонение В 

зависимости от количества цехов. 

7. Заключение 

Для решения задачи календарного планирования распределенных предприятий в 
данной статье были рассмотрены 3 версии биоинспирированного алгоритма муравьиной 
колонии: классический муравьиный алгоритм, алгоритм системы муравьиных колоний и 
модифицированный муравьиный алгоритм. Для описания модели представления 
календарного планирования мы использовали дизъюнктивный граф. Затем, используя 
правило назначения, распределили задания по соответствующим цехам. Далее, мы 
применили рассматриваемые алгоритмы к известным тестовым случаям из литературы. 


Результаты 
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тестирования доказали, что предложенная модификация алгоритма системы муравьиных 


колоний справляется с поставленной задачей гораздо эффективнее, нежели собратья. 
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Анализ моделей для обработки изображений при реализации 
системы обнаружения объектов на железнодорожной полосе 


А.Т. Тисецкий 


Сибирский федеральный университет, Красноярск, 660041, 
Россия Е-тай: 1а1500@тайЙ.та 


Аннотация. С развитием железнодорожной индустрии, информатизацией общества и 
автоматизацией многих технологических процессов, появляется возможность создания системы 
автоматического управления, диагностики и безопасности движения локомотива. Одной из 
важнейших систем данного комплекса является система обнаружения объектов на железнодорожных 
путях, разрывов железнодорожного полотна и его поворотов. Подобная система может быть 
разработана в виде камеры, установленной на локомотиве, и систем обработки информации, 
находящихся на борту каждого подвижного состава, или глобальной системы осуществляющего 
удаленную обработку информации с нескольких локомотивов. Независимо от реализации системы 
существует необходимость создания блока обнаружения объектов на изображениях, приходящих с 
камер. Реализация данного блока возможна с использованием взаимодействующих между собой 
полносверточной и сверточных нейронных сетей и обучении на наборе данных, покрывающем 
различные ситуации, происходящие на железнодорожной полосе. 


Ключевые слова: обработка изображений, анализ, обнаружение объектов, железнодорожный путь, 
автоматизация 


1. Введение 


Транспортная система (ТС) в любой развитой стране является важнейшей 
составляющей частью производственной инфраструктуры и экономического «организма» 
страны (внутреннее содержание и взаимосвязи между субъектами хозяйствования). Она 
направлена на обеспечение функционирования экономики страны и тесно с ней связана 
(является необходимым условием подъема экономики). Также верна и обратная зависимость 
- развитие и модернизация сферы транспорта стимулируется растущей экономикой страны, 
которая ставит перед ним новые цели и задачи развития. Также можно сказать, что ТС 
выполняет функцию экономического регулятора потоков (грузов и пассажиров) - данный 
аспект подчеркивает важность ТС для развития отдельных регионов, всей страны (да и 


мирового сообщества в целом) [1]. 
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Долгосрочная программа развития (ДПР) ОАО «Российские железные дороги» 
разработана и синхронизирована с положениями Государственных программ Российской 
Федерации. К основным задачам данной программы относятся: обновление парка 
подвижного состава, в том числе тягового, с учётом заключения с его производителями 
контрактов жизненного цикла; развитие инфраструктуры для обеспечения перспективных 
объёмов перевозок и повышение производственной эффективности; обеспечение 
необходимого уровня безопасности движения и экологической безопасности; переход на 
«цифровую железную дорогу» [2]. 

К особенностям железных дорог, как объекта защиты, относятся: интенсивность и 
высокая скорость движения поездов на ряде участков, ограниченное время принятия 
решений в случае экстренной ситуации; прохождение дорог по территориям ряда субъектов 
РФ с большой плотностью населения, множество населенных пунктов и дачных массивов, 
расположенных в непосредственной близости от полосы отвода; люди, легитимно (персонал) 
и нелегитимно (местные жители, туристы, грибники) присутствующие на железнодорожных 
путях, отсутствие правовых ограничений на нахождение в полосе отвода и соответственно 
невозможность защиты от проникновения [3]. 

Данные планы и особенности позволяют задуматься о возможности создания системы 
автоматического управления, диагностики и безопасности движения локомотива. 

Реализация интегрированной системы автоматического управления, диагностики и 
безопасности движения локомотивов должна состоять из определенных компонентов: 

Централизованной системы управления и безопасности, которая должна: 

® обеспечивать анализ поездной ситуации, состояния элементов и подсистем 

инфраструктуры; 

® основываясь на проанализированных данных, формировать графики и маршруты 

движения поездов; 

® гибко подстраиваться под изменяющуюся обстановку на всех участках движения; 

® при необходимости изменять графики и маршруты движения во избежание 

аварийных ситуаций; 

® оптимизировать движение составов, таким образом, чтобы оно совпадало с 

изначальным планом движения; 

» иметь возможность обеспечивать интервальное регулирование и управлять 

стрелками и сигналами на станциях при необходимости корректируя движение 


поездов. 
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Системы диагностики, которая должна осуществлять сбор информации о техническом 
состоянии отдельных поездов и их компонентов, а также о состоянии железнодорожного 
полотна на проложенных маршрутах следования подвижных составов. 

Системы обнаружения объектов, которая определяет объект, при его нахождении на 
пути подвижного состава, разрывы и повороты железнодорожного полотна, а также 
расстояние до них. 

Системы автоматизированного управления поездом, которая, следуя управляющим 
сигналам из централизованной системы управления, должна осуществлять управление 
поездом, а также основываясь на данных из системы диагностики и обнаружения объектов 
осуществлять экстренное торможение или снижение скорости на определенных участках 
пути при выявлении посторонних объектов на пути следования, резких поворотах, а также 
разрывах железнодорожного полотна. 

Системой навигации, необходимой для отслеживания места положения поезда. 

На сегодняшний день существуют различные системы такие, как Китайская система 
управления движением поездов(СТС$) и Европейская система управления движением 
поездов (ЕТС$), Система управления и обеспечения безопасности движения поездов. 
Данные системы осуществляют диагностику технического состояния подвижных составов, 
мониторинг их расположения, а также управление графиками, маршрутами и интервалами 
между поездами [4, 5]. Однако для полностью автоматического управления подвижным 
составом, также необходима и реализация системы обнаружения объектов, находящихся на 


пути подвижного состава, поворотов, а также разрывов железнодорожног о полотна. 
2. Метод 


Для решения задачи обнаружения объектов необходима система, которая способна 


«просматривать» железнодорожное полотно и определять объекты в случае их нахождении на 


путях, разрывы полотна и повороты. Следовательно, система должна состоять из: 

® камеры, установленной в передней части локомотива; 

® блок обработки изображения, предназначенный для обнаружения объектов; 

е блок связи для взаимодействия системы обнаружения с системой 

автоматизированного управления. 

Существует несколько возможных типов реализации данной системы. Система 
обнаружения объектов может располагается как на борту локомотива, так и удаленно, 
принимая изображения по сети. У каждого из этих вариантов есть свои преимущества и 


недостатки. 
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Система, находящаяся на борту локомотива, должна представлять из себя 
вычислительную машину, способную достаточно быстро детектировать объекты на полосе и 
оповещать 0б их появлении. Блок связи поддерживает периодическое сообщение с 
централизованной системой управления. 

Основными преимуществами данной системы будут являться скорость обработки 
изображений, возможность прямой работы с системой автоматизированного управления 
поездом, отсутствие необходимости постоянного подключения к сети. 

Главными недостатками являются дороговизна подобной системы, отсутствие 
возможности контроля и общей проверки всех систем, а также необходимость обслуживания 
каждой системы отдельно на всех поездах. 

Система, располагающаяся удаленно, должна представлять из себя сервер, который 
будет принимать данные с камер на обработку и отправлять управляющий сигнал системе 
автоматизированного управления поездом. Блок связи поддерживает постоянный контакт с 
системами поезда. 

Преимуществами данной системы являются возможность быстрой проверки 
работоспособности системы, возможность объединения ее с централизованной системой 
управления, удобство в обслуживании и ее белее низкая стоимость относительно системы, 
находящейся на борту. 

К недостаткам относятся: 

® зависимость от среды передачи данных; 

® низкая скорость обработки видеопоследовательности (поскольку необходимо 

обрабатывать данные с нескольких локомотивов, требуется достаточно мощное 

оборудование для обработки данных); 

® уязвимость в случае отказа системы (оповещения перестают получать сразу 

несколько локомотивов). 

Установка подобных систем на эксплуатируемый подвижной состав позволяет не 
только автоматизировать процесс движения состава, но и дает возможность мониторинга 
состояния железнодорожной инфраструктуры, не нарушая графика движения поездов в 
условиях реального взаимодействия подвижного состава и пути при повышенных скоростях 
движения [6]. 

Ключевой частью любой из подобных систем является блок обработки изображения. 
С задачей обнаружения объектов и их классификации, на сегодняшний день наилучшим 


образом справляются сверточные нейронные сети. 
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3. Результаты и обсуждения 


Для решения задачи обнаружения объектов, разрывов полосы и поворотов было 
принято решение реализовать несколько моделей для обработки изображения: 

® ДЛЯ выделения контура железнодорожной полосы, объектов, находящихся на ней 

или ее разрывов; 

® ДЛЯ классификации объектов обнаруженных первой и вычисления их размеров; 

® для определения поворотов, основываясь на данных, полученных по контурам 

первой. 

Реализация первой модели должна представлять из себя сегментирующую 
(полносверточную) нейронную сеть. Структура данной нейронной сети состоит из 
нескольких слоев свертки, слоев подвыборки (пулинга) и нескольких слоев 
транспонированной(обратной) свертки. 

На сегодняшний день одной из лучших сегментирующих нейронных сетей признана 
сеть Ч-М№. Данная нейронная сеть в своей структуре помимо всех перечисленных выше 
слоев, чтобы получить более точные результаты, на каждом шаге после транспонированного 
слоя использует пропускные соединения, объединяя выходные данные транспонированных 
сверточных слоев с картами функций из сверточных слоях на тех же уровнях. После каждой 
конкатенации снова применяется две последовательные регулярные свертки, чтобы модель 
могла научиться собирать более точный результат. [7]. На рисунке 1 представлена структура 


нейронной сети О-Ме. 
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в. р Рисунок 1. Структура 
нейронной сети Ч-Мей. 


На основе этого было принято решение использовать нейронную сеть со схожей 


структурой и применять пропускные соединения Для объединяя выходные данных 


ы 
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транспонированных сверточных слоев с картами функций из сверточных слоях тех же 
уровней, но с меньшим количеством слоев, поскольку основной задачей данной нейронной 
сети является выделение железнодорожного полотна. На рисунках 2 — 5 представлены 


примеры обучающих данных для нейронной сети. 





Рисунок 2. Пример входных данных. 


Рисунок 3. Пример выходных данных. 








Рисунок 4. Пример входных данных. 
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Рисунок 5. Пример 
выходных данных. 


Для реализации второй модели было принято решение использовать сверточную 
нейронную сеть сосостоящую из нескольких слоев свертки и подвыборки, и последним 
полносвязным слоем, на вход данной сети подается не только изначальное изображение, но и 
выходные данные с первой модели, что позволяет не просто определять объекты на 
изображении, а также определить находятся они на железнодорожных путях или нет. 

Для реализации третей модели используется схожая схемы, однако на вход подается 
лишь результат работы первой модели для определения поворота. 

В качестве метода определения расстояния до поворотов и объектов возможно 


использование анализа серии изображений объекта и его размытия из [8]. 
4. Заключение 


При полной реализации данной системы и обучении ее на наборе данных, полностью 
покрывающем различные аварийные ситуации и возможные — конфигурации 
железнодорожного полотна при различных погодных условиях с различным освещением, 
позволит реализовать полноценную систему обнаружения объектов на железнодорожных 
путях, которая является одной из ключевых для создания автономной системы безопасного 
управления поездами. 
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